הרצאה 13 -אלגוריתמי מיון
אלגוריתמי מיון:
- אלגוריתמי מיונים מבוססי השוואות:
- ממיינים על סמך השוואות בין זוגות מפתחות בלבד.
- כל אלגוריתמי ההשוואה הדטרמיניסטים ניתנים למידול באמצעוץ עץ החלטות.
- גובה עץ ההחלטה הוא החסם התחתון של סיבוכיות הזמן של האלגוריתם.
- הסיבוכיות של אלגוריתמים מסוג זה היא: